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Examined are some of the inter/e la t ion s among three 
areas — first, lincuistic work inspired by the iueas of Zellig 
u arris--second , logical investigations concerning the 'na'ture of 
m a+’ h emat real r easoning~-and third, mathematical edut^ation. The author 
states that his main concern is to bring some basic linguistic 
concepts and hypotheses to the study of deductive reasoning and, 

^-hen/ to suggest applications to mathematical education, '^he - 
substance of’ this paper is divided in tlire<^- pa rt s. Part I contains 
some introductory remarks delimiting the author'^^s underst andina of 
wha-*" mathematical reasoning is. In addition, this section relates the 
author’s structure of mathematical discourse to the structure of 
English discourse. In Part II, the author outlines the nature of a 
theory of proof and suggests the utility of such a the'ory for 
mathematical education. In Part III, the author develops several 
basic ideas involved"^ in devloping a usable theory of proof. (RP) 
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PRELIMINARY DRAFT 



DISCOURSE GRAMMARS AND TRE STRUCTURE OP MATHEMATICAL REASONING 

by 

John Corcoran 

In this paper I -will examine ^some of the interrelations 
among three areas: first, linguistic wbrk inspired by the 

ideas of Zellig Karris; second, logical investigations con- 
cerning the nature of mathematical reasoning; and third, 

I mathematical education. My main concern is to bring some 
basic linguistic concepts and hypotheses to the study of 
deductive reasoning and, then, to suggest applications to ^ 
mathematical education. I. take mathematical education'to be 
the area of study which attempts to better understand teaching 
and learning of mathematics and also to Improve raathe^matlcal 

p 

teaching in practice. 

The substance of this paper is divided in three. Part 
I contains soma, Introductory remarks delimiting In broad 
strokes my undeAtanding of what mathematical reasoning is. 

In addition I relate the structure of mathematical discourse 
to the structure of English discourse. In Part II, I try 
to outline tL- nature of a theory of proof and also to 

suggest the utility of such a theory for mathematical education 

♦ 

In Part III I develop several basic id^as involved in de- 

% * 

ve loping a usable theory of proof. 
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For readers with a practical Interest in mathematical 
education, the central core of the paper is the last section 

I 

of Part II where I discuss, the utility of a theory of proof . 

for mathematical education. 5’rom this point of view, the 

! 

discussion preceding the teentral core provides the background 

' . I 

needed to understand what a theory of proof is, while the 
discussion following the central core develops several basic 
ideas essential to the construction of such a theory. 

< 

\ 



I 



\ 





PART I 

MATHEMATICAL REAS ONING AMD THE STRUCTURE OF LANGUAGE 

i ■ ■ i i ■ w i n m ■ . . 

— Logical .Consequence and Inference • 

Mathematical reasoning, or deductive reasoning, is a 
process whereby a person comes to understand, to know, that 
y certain statements were true then a certain other state- 
ment would necessari ly also be true. When a man thinks 
through the axioms and a certain theorem in geometry an,d 
comes to know that the axioms are true then the theorem 
must also ^e true, then that man is engaging in Mathematical 
reasoning. In giving a. proof a man expresses his i*easoning 
in Writing or in speech. Thus reasoning is a mental process 
whereas a proof is fx linguistic entity, written or spoken. 
Apparently we have no access to another person *s mathematical 
reasoning except through the proofs he offers. Thus proofs 
provide ’’the data” in the study of mathematical reasoning. 

In the above paragraph I have implicitly presupposed 
familiarity with three special concepts: Logical consequence, 

deductive reasoning and proofs . A brief review of these 
ideas .may prove helpful because each of them plays a prominent 

role In subsequent developments. 

Consider a given set of statements (axioms) and a 
given single statement. It mjay happen that the glveh state j 
ment follows logically from the axioms. That is, it may I 
happen that ^ the axioms were all true then the given 

fl 

statement would necessarily also be true. In this case the 






given statement is a logical consequence of the axioms; the 
axioms imply the given statemen^ Naturally, even if the 
given statement does follow there is no guarantee that 
anyone knpws that it follows (otherwise there would be no • 
open questions in mathematics). 






In order to know that a given statement follows frorh 

given axioms, it is necessary to reason deductively from I 

*•1 

,^the axioms the given statement, to trace out the Ifbgical 

steps whereby one comes to know that if the given axioms 
are true, the given statement must also be true. Thus, 
deductive reasoning is liuman activity; it is a mental process 
subsumed under the broader heading of learning. In a par- 
ticular case of deductive reasoning, a person learns some- 
thing, comes 'to know something, viz., that a certain state- 



ment, is a logical consequence of certain other statements. 

A Pf'QQ^ is ati^rticulation or expression of deduc- 
tive reasoning. In giving a proof of a given statement 
from given axioms • one expresses his reasoning why the given 
statement follows. Thils a proof is something which can be 
written or spoken — a proof is a linguistic element similar ; 
in many ways to narrative paragraphs. 



\ There is a metaphor which neatly separates the three 
l^eas.X^^ logical consequence connection is. a path in logdcal 
space; when we reascin we trace the ^d a prppf is a 

of directions we give to others for af^e tracing the path. 



The metaphor breaks down when Indirect reasoning ( reductio 
ad absurdum ) is considered because "tracing a path" from 
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axioms and a denial of a statement to a contradiction does 

not seem to ^ "tracing a path" from the axioms to the 

* 

statement. There are doubtless other more serious deficiencies 
in the metjaphor. 

It is important to distinguish ^deductlve reasoning 

/ 

from the perhaps more creative process c|f discovering a 
logical connection. Imagine, for example, that you are 
given a set of axioms. You read them carefully and under- 
stand them and then you "see" that something else follows. 

This "seeing" is actually a kind of guessing because you 
do not know that the additional statement follows until 
you verify it by/^tep-by-step reasoning. The word "infer" 
is frequently used to covei"^ both the initial guessing’ and 
the subsequent deductive reasoning. According to. the way 
that I am using the words "deductive reasoning" one' usually 
does not reason until he has already guessed a possible 
consequence. In addition, I should ^mphasize that deductive 



reasoning is also involved in "followi\g" a proof, i.e., in 

seeing for oneself that it shows wny ’tne conclusion follows. 

r 

Naturally, the reasoning involved in following a proof is 
not nearly as creative as the reasoning -involved in di)?^- 
coverlng the exact logical connection — but it is, neverthe- 
less, deductive reasoning. 

The reader deserves to be warned that the word "pr»:^of" 

* ' 

is ambiguous in normal mathematical parlance. It is cer- ^ 
talnly used in the above sense to indicate an articulation 
of deductive reasoning, but it is also used in the sense of a 



particular logical connection or path in logical space or 
something of the sort, For e> ample, we speak of trying to 
discover a new proof of a known theorem, (from given axioms). 
Here we are not looking for a new way of desci^lblng the known 
path of reasoning, but we actually want a new path of 
reasoning — a new way of- getting to the theorem from the 
axioms. The reason that we would want a new path would be 
that we find the known one to be devious, round-about, 

6verly intricate, unnatural — in a word, inelegant. 

It is interesting to notice that the distinction 
between the relation of logical consequence and the act 
of Inferring is already Implicit in non-technlcal English. 

It is grammatically acceptable to say that one statement 
imnllf^s another statement , but^lt is not acceptable to say 
that one statement Infers another statement. On the other 
hand, one can say that a person Infers one statement from 
another statement . 

At this point' we have distinguished logical conse - j 
quence , an objective logical relation, from deductive reason- 
ing , a human activity. Deductive reasoning is one of the 
primary activities of mathematicians because mathematicians 
are concerned to establish logical connections between 
axioms and o'*" her statements * Since reasoning is a human 
activity it should be expected tliat some people are more 
skilled in it than others. It is_ almost by definition that 
a good mathematician' is more skilled in deductive i^'easonlng 
thon a poor one, I say "almost" because I have heard of 
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■■^athe]i|iati clans who are unskilled theorem-provers , but who 

Aa 'e gained reputations for being able to guess new theorems 

with uncanny accuracy. In any case, after a statement has 

been guessed to follow, one may go through the process of 

reasoning step-by-step why (or how) it follows. The verbal 

or v/ritten articulation of the reasoning is a proo f. Given 

a written proof, one can retrace the steps of reasoning 

expressed in it and rediscover (or see for himself) that the 
* * 

conclusion follows./ ^ 

Next I will change the subject from logic to lln- 

i 

gulstics in order to discuss levels of language. Afterward 
I will bring the two together. 

''s 

— jievels of Language 

Stratification: The notion that language is stratified 

into increasingly complex levels of organization is clearly 

I 

reflected in our writing system. A written text is orgaiilzed 
P a graphs . ' The paragraphs are naturally segmented into 
sentences . Sentences are perceived as composed of phrases 
■’hlch in turn are composed of words , and the words are strings 
jitters . The lowest level of the written language is the 
alpha*. ':t. Next, we have the level of words, then the level 
of phrases, then sentences and, perhaps finally, the level 
of dlscours<~ ". ^hich contains paragraphs and "texts." For 
illustrative purposes, let us assume that English is strati- 
fled according to the above scheme. It seems to me ob’/ious 
:at English is stratified in some way or other, but it is at 
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least doubtful whether It Is stratified' even roughly In 
accord with the above scheme. 

By ’’language" the linguist means the spoken language. _ 
Thus, we are assuming that the above stratification applies 
to the spoken language. 

Let us introduce terminology appropriate for a de- 

♦ . 

tailed discussion of the assumed stratification of English. 
The alphabet of (spoken) English is the set of basic, "in- 
divisible" spoken symbols. The objects in the spoken alpha- 
bet are generally called phonemes and, in a written alphabet 
representing phonemes , the representations of, e.g., "early" 
and "yearly" would not suggest that, they rhymed, whereas 
the representations of "sax" and "sacks" would be the same. 
The lexicon of English is the set of words, of English. For 
the following we do not introduce any special terirtlnology : 

the set of phrases, the set of ^sentences , the set of dls- 

\ 

courses. The corresponding levels are called respectively: 
alphabetid, lexicographic, phraseological, sentential and 



discourse . 



Reality of Language Structure: 
theoretical question in linguistic^ 
of the stratification into levels, 
not be the case that the stratl^^ tion 
which we find convenient to impose English but which cor- 

/responds to nothing real in English? Many linguists do not 
regard this as a substantive question because, some reason, 
"Either there is a »real* structure' to English or there is 




important 
"reality" 
ould it 
a structure 
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liot. If there Is a ’real’ structure, then, presumably, if 
,we_work hard enough' and are flexible and imaginative, then 



exactly to the real structure. Thus, convenience is the 

u 

Important criterion. On the other hand, if there is no 



There is additional debate |concerning which levels are 

. I 

I 

”rea.l” and what kinds of reasons are relevant to determining 
the ’’reality” of a level. Some llbgulstlc work suggests that 
some relevant evidence can be gleaned from studies of the 
patterns of stress and intonation and of the co-occurrence 
restrictions in actual speech. Other linguists (Chomskj^ 
Section 8.1) have made interesting suggestions concerning 
ways of Justifying an intermediate level, B, .given the 
existence of two levels A and C. 



In my opinion, all of the above questions are very 
Important and very difficult. But they are really out of 
place in this paper except that they may have started to 
bother the perceptive and critical reader. My brief remarks 
are in, tended as an acknowledgement of the difficulties. 



i. Internal Structure of' Levels: Now, vie wish to consider 



the Internal structure of each of the five levels. What we 
mean by the internal structure of a level is merely how the 
elements of that level are interrelated. disregard any 
possible internal structure on the alphabetic level becai/^ 



we are considering the phonemes . (or letters) to be indivisible 



the structure that we find most convenient will correspond 



’real’ structure, then what else IS there besides convenience? 
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Generalizing on Harris’ ideas (1951, pp. vi, vil), 
we postulate a "kerne l/compound” structure at each of the 
higher levels. This means that each element in a given 
level is either a simple element or a combination of simple 
elements. The set of simole elements of a level is called 
the kernel of that level, the non-kernel elements are called 
compounds . The kernel on the lexicographic level might 
contain ’black’ ’bird’ and ’like’, while "blrds-llke" , 
"unbird-llke", and ’blackbird’ might be among the compounds. 
The kernel on the sentential level might include ’Birds 
fly’ and * Pish swim’ , while ’Birds swim and fish fly’ and 
’Birds do not fly’ wou,ld be compounds. On the discourse 
level the kernel would contain only ■ sentences which can 
stand alone. For example, ’Birds fly’ would be in the 

w* 

whereas ’They fly’< would not. Among the compound discourses 
would be things like the following: ’Birds don’t swim. 

They f ly . ’ 

• • 

Notice two things. First, in each case, kernel 
elements were constructed directly only using elements on 
the lower levels. Second, compounds were composed of kernel 
elements, using only lower level elements as "conne'ctTons" . 
To say that this is true, in general, is most likely wrong. 
However, fo-*^ the sake of our Illustration, we are making 
this assumption,. 

« 

The total set of assumptions that we have made about 
English amounts to something approaching the simplest n^"* 
trivial hypothesis about the "struature of English^ — and as 



11 



o 

ERIC 

MjIMiWilTifalJ 



such it is almost certainly wrong. Indeed, many linguists 
will be offended by the thought that these assumptions could 
be seriously entertained as possible. Thus, I want to 
emphasize that the assumptions are made in a pedagogical 

/ u 

spirit only. 



Let us briefly review the assumptions . First , we 
assumed that English is stratl-fl^ed into five levels roughly 



alphabetic has a kernel/compound structure. Third , we 
assumed that each of the higher levels is sQmehow obtained 
by combining only elements on the same or lower levels. Our 
third assumption is meant to imply that, given a description 
of the spoken alphabet of phonemes the following hold; 
first, that the words can be described without reference to 
phrases, sentences, or discourses; second, that t^he phrases 
can be described withput reference to^ sentences or discourses 
and third, that the sentences can be described without 
reference to discourses. It is the last assumption that 
will be found most obnoxious and, I must admit, I do not 
think that it is very plausible myself. 

It is Interesting to compare the levels of language 
with meanings as ’’perceived” in written language. On the 
lowest level, we have units which are perceived as written 
language (as opposed to mere marks), but which are not 
necessarily meaningful as such. For example, the letter ’p’ 
is not meaningful, but the letter ’a’ can be meaningful. 




corresponding to letters, words, phrases, sentences ano. 
discourses." Second, we assumed that each level above the 
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Next, we have words which are definitely meaningful. The 
kernel words can be thought of as words which do not h^ve 
other 'Words as parts. Actually one kernel word could have 
other words as parts, literally, but it would still be re- 
garded as a kernel word if its meaning was not related in 
any way, to the meaning of its part. For example, ’dog^ has 

*do’ for a part, but fhe meaning of 'dog' is in no way re- 

, \ 

lated to the meaning oX 'do'. Naturally some words are com- 

N 

posed of only one phoneme^' e.g., 'a' and Thus, the 

lexicographic level (or word Ipvel) is the primary level as 

fair as meaning is concerned. As far as meaning is concerned, 

the alphabetic level is dispensible — we utter words and it 

is accidental that they are made up of phonemes (letters). 

Theoretically we could have a language in which each word was 

a single phoneme so that the lexicographic and alphabetic 

levels would be the same. The trouble with this. Is that 

a certain number of words were introduced into the language 

we would have to have extraordinarily sharp ears (and "sharp” 

tongues) to communicate. ' 

One interesting thing about the phraseological , level 

is that the meanings of complex phrases are very dependent 

on the meanings of the words which are their parts, e.g., the 

meaning of 'the king of Iowa' is certainly dependent on the 

meanings of the words in it. At this level, however, the 

* 

meanings are still in a sense word meanings — they are not yet 
sentential in nature. They are not true or false, for ex- 
ample, We correctly speak of noun phrases, verb phrases. 







adjective phrases,, and adverbial phrases — indicating that the 
meanings of phrases are "functionaxly " the same as the meanings 
of words . 

On.'.the sentential level a new kind of meaning emerges. 
Ii^deed, it might be said that communication begins on the, 
sentential level because although the utterance of a word or 
phrase may permit us to know what the speaker -is talking 
about;, it will not tell us what he is saying about it. It 
is important to notice’ that the meaning ^ get from a sen- 
tence depends not only on the meanings we attach to the 
particular words in the sentence, but also on the way that 
we hear (see) the sentence composed of phrases. Consider 
the following: 

You know how sincere freshmen are. 

(Do you see ’sincere’ grouped with ’how’ or with ’freshmen’?) / 

On the level of discourse still another kind of meanin,: 
emerges. The point here is that the kind of thing communi- 
cated by a discourse is generally richer and more complex 
than the kind of thing communicated by a single sentence. 

In particular, a declarative sentence could be said to com- 
miunlcate a ’’fact”, whereas a paragraph composed of declarative 
sentences could communicate facts together with an organiza- 
tion of them. It is even more Instructive to consider 

proofs as examples of discourses (Harris, 195^). What is 

% 

communicated in a proof is the reasoning from lt:s assumptions ^ 
to its conclusion and generally none of the sentences in a 



proof are asserted as declarative sentences . We can reason 



from admittedly false assumptions to an admittedly false 
conclusion and communicate the reasoning in a correct proof — 

i 

h 

necessarily not asserting (as facts) any of the sentences in 
the proof. 

Some linguists have suggested that the meaning of a 
discourse is merely the meaning of the logical conjunction of 
all the sentences in the discourse. This is obviously not the 
case because if it were so, then the order of occurrence of 
sentences in a discourse woiii^d be irrelevant. It is clear 
that the order of occurrence of sentences in a discourse is of 
crucial Importance with regard to the meaning of a discourse. 
As an experiment one might permute the sentences of a given 
paragraph and then see if the result means the same as the 
original. (For example, try interchanging the first and 
third sentences of this paragraph.) 

Most of the linguistics before the 50 -’s was focused 
primarily below the sentential level and much of the work at 
the sentential level was pip'Cemeal and (therefore?) unexciting 
to persons wi^h a mathematical outlook. The interesting de- 
velopments started in the 50 ’s with^Harris’ Investigations 
above the sentential level. As a result of Harris* work, the 
sentential level was investigated in a more systematic and 
mathematically interesting fashion. Harris had become 
Interested ^.n the obvious fact that certain stretches of 
speech composed of several sentences have a definite kind of 
structure not reducible to sentential structure. These 
structured stretches of speech (or writing) were called 
discourses. 
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So far we have distinguished five levels of language: 
the alphabetic, the lexicographic (words), the phraseo- 
logical, the sentential and the discourse levels. Each of 
the higher levels encompasses an increasingly complex structure 
/ which depends on the levels below it. When we apply the con- 
ceptual imp^ort of^ these distinctions to formalized mathematical 
communication, there are no new difficulties. The basic 
. alphabet of primitive symbols provides th^ alphabetic level. 

For example, in a language designed for arithmetic we mJ ght 

1 

have an alphabet containing: ,, a symbol x and a "prime'' ' 
for constructing variables (x, x', x*', x'*', etc.), the 
arithmetic symbols, 0, 1, -J', °,< and the logical symbols 

t 

/ 

&, Vj'VjOj =, etc. The lexicographic level would include 

/ 

0,^1 and the compound symbols r/otained b^’prlmin^" the 
symbol x (i.e., the variable’s). On phraseological lev~l 
we would have all of the elements j/dst mentioned together 

\ 

with the other terms which enter equations, viz., (0+1), 

((0+1) *1), (x' + x/*''), ((0+x'*) ‘x’''), c.c. The sen- 
tential level would contain: the equations, ((0+1) = x) , 

etc.; the Inequalitifts ( ( (0+l)+l)<l)‘, etc. and all of the 
compound formulas male up from equations and inequalities by 
use of quantifiers and connectives. .Finally,' the discourse 
level would Include the proofs. 

Thus we have an analogy between the levels of English 
and the levels of a language of arithmetic according to 
which the discourses of English correspond to the proofs in 

f 

the arithmetic language. One striking differ'. ice is that in 




